정보과학회 컴퓨팅의 실제 논문지 (KIISE Transactions on Computing Practices)
Current Result Document :
| 한글제목(Korean Title) |
분산 클라우드 환경에서의 Knapsack 알고리즘 기반 전기차 충전정보 관리 기법 연구 |
| 영문제목(English Title) |
Knapsack Algorithm based EV Charging Information Management Method in Distributed Cloud Environment |
| 저자(Author) |
이민경
홍충선
Minkyung Lee
Choong Seon Hong
|
| 원문수록처(Citation) |
VOL 25 NO. 10 PP. 0517 ~ 0522 (2019. 10) |
한글내용
(Korean Abstract) |
전기차 시장이 급증함에 따라 전기차 수 대비 적은 충전기 설치 비율을 해결하기 위해, 각 충전기 운영사업자들은 이동형 충전기를 개발하고 있는 추세이다. 그러나 충전기 운영사업자의 경우, 전기차 고객번호, 이동형 충전기 고객번호, 충전 장소의 RFID 태그번호, 전력공급업체 고유 번호에 대한 정보를 별도의 서버에 저장하여 과금을 부과해야 한다. 즉 운영사업자가 하나의 서버만을 두었을 때, 전기차 고객수 대비 서버 네트워크 과부하 현상이 발생할 가능성이 제기되었다. 따라서 본 논문은 네트워크 과부하 문제를 해결하기 위해 분산 클라우드 환경을 적용하여, 각 지역별 모바일 에지 클라우드에 거리 기반 전기차 충전정보가 저장되게 하며, 각각의 에지 클라우드의 데이터 리소스 저장 용량을 기준으로 Knapsack 알고리즘을 통해 할당 가능한 에지 클라우드 서버에 충전정보를 저장하는 방안을 제안하고자 한다.
|
영문내용
(English Abstract) |
As the market for electric vehicles continues to soar, each charger operator is developing its own mobile charger to solve the problem of the low ratio of charger installation compared to the number of electric vehicles. However, in the case of charger operators, information about the electric car user number, the mobile charger user number, the RFID tag number of the charging place, and the electric power supplier unique number should all be stored in a separated server and charged. That is when the operator only has one server, there is the possibility of overloading the server network with respect to the number of electric vehicle users. In this paper, we propose the use of a distributed cloud environment to store distance-based electric vehicle charging information in the mobile edge cloud of each region. In addition, we apply the dynamic algorithm, particularly the multiple choice knapsack problem to check the capacity information of edge cloud servers to allocate and distribute information regarding mobile charger.
|
| 키워드(Keyword) |
전기차
분산 클라우드
Knapsack 알고리즘
네트워크 과부하
electric vehicle
distributed cloud computing
Knapsack algorithm
network overhead
|
| 파일첨부 |
PDF 다운로드
|
